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Chapter 9 Integration on R"” 


This chapter represents quite a shift in our thinking. It will appear for a while that we 
have completely strayed from calculus. In fact, we will not be able to “calculate” anything at 
all until we get the fundamental theorem of calculus in Section E and the Fubini theorem in 
Section F. At that time we’ll have at our disposal the tremendous tools of differentiation and 
integration and we shall be able to perform prodigious feats. 

In fact, the rest of the book has this interplay of “differential calculus” and “integral 
calculus” as the underlying theme. The climax will come in Chapter 12 when it all comes 
together with our tremendous knowledge of manifolds. Exciting things are ahead, and it won’t 
take long! 

In the preceding chapter we have gained some familiarity with the concept of n-dimensional 
volume. All our examples, however, were restricted to the simple shapes of n-dimensional 
parallelograms. We did not discuss volume in anything like a systematic way; instead we 
chose the elementary “definition” of the volume of a parallelogram as base times altitude. 
What we need to do now is provide a systematic way to think about volume, so that our 
“definition” of Chapter 8 actually becomes a theorem. 

We shall in fact accomplish much more than a good discussion of volume. We shall define 
the concept of integration on R”. Our goal is to analyze a function 
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where D is a bounded subset of IR” and f is bounded. We shall try to define the integral of f 
over D, a number which we shall denote 

ff 

D 


In the language of one-variable calculus, we are going to be defining a so-called definite integral. 
We shall never even think about extending the idea of indefinite integral to R”. 

We pause to explain our choice of notation. Eventually we shall perform lots of calculations 
of integrals, and we shall then use all sorts of notations, such as 


| tae, 


[feu sto)des ie Was 
D 


fo J fem eon dy, 


and more. But during the time we are developing the theory of integration, it would be 
inconvenient to use an abundance of notation. Therefore we have chosen the briefest notation 
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that includes the function f and the set D and an integration symbol, 


l: 


Analogy: in a beginning study of Latin the verb amare (to love) is used as a model for 
learning the endings of that declension, rather than some long word such as postulare. And 
in Greek a standard model verb is Avw (to loose). 

In the special case f = 1, we obtain the expression for n-dimensional volume, 


voll) = -vol,(2) = ie 


A. The idea of Riemann sums 

Bernhard Riemann was not the first to define the concept of a definite integral. However, he 
was the first to apply a definition of integration to any function, without first specifying what 
properties the function has. He then singled out those functions to which the integration 
process assigned a well defined number. These functions are called “integrable.” He then 
derived a necessary and sufficient condition for a function to be integrable. This is contained 
in his Habilitationsschrift at Gottingen, 1854, entitled “Uber die Darstellbarkeit einer Function 
durch eine trigonometrische Reihe.” 

We shall at first be working with rectangular parallelograms in R", those parallelograms 
whose edges are mutually orthogonal. Actually, we shall be even more restrictive at first, and 
consider only those whose edges are in the directions of the coordinate axes. We call them 
special rectangles. Each of these may be expressed as a Cartesian product of intervals in R: 

















I= [ai, by] x +++ X [an, On] 
= {e#|zeR", a4,< 2; <0; for 1<i1<n}. 














We then define the volume of J by analogy with our experience for n = 1, 2, 3: 
vol(I) = (by — a1)--- (bp — an). 


This number was denoted vol,,(J) in Chapter 8. We dispense with the subscript, as the 
dimension of all our rectangles in the current discussion is always that of the ambient space 
R”. Of course in dimension 1 the number vol(/) is the length of J and in dimension 2 it 
is the area of J. But it is best to have a single term, “volume,” to handle all dimensions 
simultaneously. 





We next define a partition of I to be a collection of non-overlapping special rectangles [,, 
Ig,..., 1 whose union is J. “Non-overlapping” requires that the interiors of these rectangles 
are mutually disjoint. Notice that we certainly cannot require that the J,;’s themselves be 
disjoint. 
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If f is a real-valued function defined on J, we then say that a Riemann sum for f is any 
expression of the form 


N 
S- Fl (p;)vol(I 
j=l 


where each p; is any point in J). 

The brilliant idea of Riemann is to declare that f is integrable if these sums have a limiting 
value as the lengths of the edges of the rectangles in a partition tend to zero. 

All the above is the precise analogy of the case n = 1, which is thoroughly discussed in 
one-variable calculus courses. 


B. Step functions 

Rather than follow the procedure of analyzing Riemann sums, we shall outline an equivalent 
development first published by Gaston Darboux in 1875. A very convenient notation for the 
sums involved relies on the elementary concept of the integral of a step function. 


DEFINITION. Let J be a special rectangle, and let 1), Io,..., Jy constitute a partition of 
I. A function I > R is called a step function if y is constant on the interior of each I a 

Notice that the collection of step functions on J enjoys many elementary algebraic prop- 
erties. One of the most interesting is that the sum and product of two step functions is again 
a step function. Here are the details. Suppose y corresponds to the partition 4, [o,..., Ly 
of J, and another step function y’ corresponds to another partition Ij, [4,...,Iy,. Then a 
new partition can be formed by utilizing all the intersections (some of which may be empty) 
Ltiae 








oem 


I 























Clearly, p+ y’ and yy’ are both constant on the interior of each J; 1 J;,, and thus they are 
step functions. 
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Notice that we say nothing about the behavior of a step function at points of the bound- 
ary of J;. The reason for this apparent oversight is that the boundary consists of (n — 1)- 
dimensional rectangles, which have zero volume (in R”) and thus will contribute nothing to 
our integral. 

Now we simply write down a sum that corresponds to the Riemann sums we spoke of in 


Section A: 

















DEFINITION. Let J —> R be a step function. Suppose that a corresponding partition 
of I consists of [,, Io,...,Zy, and that y takes the value c; on the interior of J;. Then the 


integral of y is the number 
N 
Je = S| cjvol(I;) 
T I= 


PROBLEM 9-1. There is a fine point in the above definition. It is that a given 
step function y can be presented in terms of many choices of partitions of J. Thus the 
definition of the integral of » might perhaps depend on the choice of partition. The 
essential fact that eliminates this difficulty is that for any partition of J, 


vol(I) = 2 vol(J;) 


Prove this fact. 


REMARK. You may think the above problem is silly, requiring a proof of an obvious 
statement. I would tend to agree, except that we should at least worry a little about our 
intuition for volumes in R” for n > 4. Having said that, I am not interested in seeing a 
detailed proof of the problem, unless you can give a really elegant one. 

Now we can rather easily prove that the integral of a step function is indeed well defined. 
Suppose that we have two partitions 














N N’ 
=) pie 
j=l k=1 
and that 
(y = c; on the interior of J;, 
y = c on the interior of Jj. 


Then Problem 9-1 implies 


S| cjvol( Ij) = ee aavia) 
j 
= Sena Pde) 
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In this double sum we need be concerned only with terms for which vol(J; Jj) # 0. For 
such terms the rectangles J; and Jj, have interiors which meet at some point p; thus y(p) = c; 
and y(p) = ¢,. Thus c; = c, for all terms that matter. Thus we obtain 


py cjvol(I;I,) = py c,vol(I; A Tj.) 
= os Ch dX vol(I; 9 Ij.) 
= ae (I;.), 
k 
the latter equality being another application of Problem 9-1. We conclude that 


S| cjvol(I;) = S| cvol(I); 
j k 


and thus [ 7% is well-defined. 
There are just a few properties of these integrals that we need, and they are now easily 
proved. 


THEOREM. For step functions on I the following properties are valid: 


[(orten) fot fio 

I I I 
[eo = cfg if c 1s a constant, 
I I 


asa fos fv 
7 7 


PROOF. The second property is completely elementary. For the others we take partitions 
for y~, and yo, respectively, and form the intersections of the rectangles to produce a new 
partition that works for both y, and yz. Thus we may write J = one I, and 


1 = Cy on the interior of J,, 
(2 = Ca; on the interior of J). 
Then 
Y1+y2 = C1; +2; on the interior of J; 


and this produces the equation for {;(y~1 + Y2). For the inequality we note that y2 — y: > 0 


and thus 
[w =) 20, 


I 
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The addition property now gives 


fo- 


I 


git | (y2- 41) 


IV 
ie ae 

Ss 
i 


QED 


C. The Riemann integral 
We now consider a fixed function 
PLR 








where J is a fixed special rectangle. We assume throughout that f is bounded; this means that 
there is a constant C' such that 


Fa) @ for all x EI. 


We now consider all possible step functions g on I which are below f in the sense that a < f. 
Here’s a rendition of what the graphs of o and f may resemble: 








Le graph of o 


graph of f 


wr 


Since o is a step function we can form the sum which is its integral. We certainly want all 
the resulting numbers to be less than or equal to the desired integral of f, and we hope that 
we can use these numbers to approximate what we want to call the integral of f. Thus we 
define with Darboux 


the lower integral of f over I 


asa 
sup feless 


I 
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We call this the lower integral because we do not yet know that it will serve as a useful 
definition of the integral. 


Likewise we define using step functions tT > f, 
the upper integral of f over I 
_ / f 
T 
= inf / T | eae 


I 


Since o < f <7 implies o < 7, we see that every lower sum [ ,@ is less than or equal to 


every upper sum {,7. Thus 
i I< :. - 


PROBLEM 9-2. Show that if f is itself a step function, 


fr- frm fe 


7 a 


PROBLEM 9-3. If f and g are bounded functions on J, prove that 


[uso [t+ fo 


I 


[uta 


PROBLEM 9-4. Prove that 
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PROBLEM 9-5. If f < g are bounded functions on J, prove that 





The next problem gives “the” standard example of a function for which the lower and 
upper integrals are different. 


PROBLEM 9-6. Suppose f is defined by 


0 if all coordinates of x are rational, 
f(z) = , 
1 otherwise. 


Prove that 


PROBLEM 9-7. Give examples of bounded functions f and g for which 


Oa) = rr fo 





Now we are ready to present the crucial 


DEFINITION. If 1 5 R is bounded, then f is said to be Riemann integrable if 


[i - [1 


In case f is integrable, we define its Riemann integral to be the common value of its lower 
and upper integrals, and we denote it as 


jeep ess 
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Notice that Problem 9-6 shows that some functions fail to be integrable. Also notice that 
Problem 9-2 shows that every step function is integrable. 

There are other ways to define integrable functions, the most prominent being Lebesgue 
integrable. However, in this course we are going to deal with the definition given here, so we 
dispense with the adjective “Riemann” and just refer to integrable functions and the integral 
of a function. 


PROBLEM 9-8. Suppose f and g are integrable on J and c is a constant. Prove that 
f +g and cf are also integrable, and that 
[t+ fo 


[urea 
jet = off. 


a 


Next we present an extremely important equivalent characterization of integrability. This 
will tell us a great deal about the role of supremum and infimum in our original definition. 





CRITERION FOR INTEGRABILITY. Assume I & R is a bounded function. Then f 
is integrable <= for every € > 0 there exist step functions 0 and 7 satisfying 


cs j ar con i, 
iG — Je <e€. 
I I 
PROOF. Let us denote the lower and upper integrals of f by 
[if 
LI 
p= fe. 
T 


If there exist step functions o and 7 as specified in the theorem, then by definition of the lower 
and upper integrals, respectively, 


a 


@ Q 
lA IV 
ee 
Al a 


Therefore, 
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Therefore, for all « > 0 the number 6 — a satisfies the inequality 
0 < B-a < «. 


Of course, @ — a is independent of ¢. Therefore, as € is arbitrary, we conclude that @— a = 0, 
proving that f is integrable. 


Conversely, suppose f is integrable. Then for any ¢ > 0 the number a — 5, being smaller 


than a, is not an upper bound for the lower sums for f; i.e., there exists a step function 0 < f 


such that 
Jo >a- a 
2 


T 
Likewise, there exists f <7 such that 


fr < B+5 


I 


Since f is integrable we have a = (, and subtraction gives 


ae ies (9+=)-(a-<) =« 
QED 


The importance of this criterion is that it does not require or even mention any knowledge 
of the lower or upper integrals for f. Consequently, we may detect integrability of f without 
having to know the numerical value of the integral itself. Here is an example: 


THEOREM. If f and g are integrable on I, then so is fg. 


PROOF. Case 1: f and g are both nonnegative functions. Since these functions are 
bounded, there exists a positive constant C’ such that 


VS 7<C¢ and 0~Aqg@<G on J. 
In our discussion of f we may as well use only step functions o and 7 satisfying 


0<o<f<7<C, 





since any value of a which is less than 0 may be replaced with 0, and any value of 7 which is 
greater than C' may be replaced with C’. Likewise for g. Thus for any € > 0, the integrability 
of f and g imply that step functions exist which satisfy 

CS oi Ss 7-3, SC, 

0<m<9<nK<C, 


[n- fon eee 20, 
fi I 
[n- [a < €/2C. 
i I 
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Of course, we have used the integrability criterion here. 
Then we have the inequalities 


0102 < fg < 717, 
and 


TT, — 0102 = (% —01)T2 + O1(T2 — 02) 
C(n = 01) + C(t = 02), 


/\ 


[an foo < ¢ fin-a) +e [(m-a) 
I I I I 


e/2+€/2 


= -G: 


so that 


/\ 


By the integrability criterion again we conclude that fg is integrable. 
Case 2: We now assume that f and g are integrable. As these functions are bounded, 
there exists a positive constant C’ such that 


lf] < C and |g) < C on I. 


In particular, f+ C > 0 and g+C > 0. Thanks to Problem 9-7, these functions f + C’ and 
g+C are integrable. We conclude from Case 1 that their product (f+C)(g+C) is integrable. 
Thus 


fg = (fe OC}lgrC)=Cy—Ce-C 
is also integrable, being a sum of four integrable functions. 
QED 


Don’t miss the logic of what we’ve accomplished here. We have no hope at all of calculating 
the integral of fg. This is very different from the situation of Problem 9-8, where you were 
able to prove f +g is integrable quite directly, for there was a good candidate for the value of 
its integral, namely the integral of f plus the integral of g. 

There is one more item to handle before we move to the next section, namely the absolute 
value of a function. We first consider the following concept for real numbers: 

the positive part of any t € R is the number 


f if t>0, 
ti. = 





0: It 7 '<0: 
the positive part of a real-valued function f is the function f, defined by 


fle) = (f(a))+ for allo. 


Typical sketch: 
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graph of f 






graph of f, 






) 


graph of f 


PROBLEM 9-9. Prove that if 1 4 R is integrable, then so is fy. 
(HINT: use the criterion for integrability, starting with o < f <7. Show that ao, < fy < 
T,. Compare 7, — a, to T—<.) 





THEOREM. Suppose I Ris integrable. Then |f| is also integrable, and 
[fr|s fis 
7 7 


PROOF. It is easy to see that |t] = t,+(—t),. Thus |f| = f, +(—f)4 is integrable, thanks 
to the preceding problem. Moreover, f < |f| implies 


fis fin 
fons fr 


PROBLEM 9-10. Give an example of a nonintegrable function f whose absolute 
value |f| is integrable. 








Likewise, 


QED 


PROBLEM 9-11. Suppose that f is integrable on J and that for all x € J, f(x) £0. 
Assume that 1/f is bounded. Prove that 1/f is integrable. 
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As we have seen in Problems 9-3 and 9-7, the upper integral does not behave linearly with 
respect to addition of functions. However, there are some useful results in cases in which one 
of the functions is integrable: 





THEOREM. Let f and g be bounded functions defined on the special rectangle I C R”. 
Assume f is integrable. Then 











g+a)= [t+ fs 


I 


“| 


PROOF. By Problem 9-3 we have the inequality 


“tos fst fo 


Now apply Problem 9-3 again to achieve 


Pee | 
I 


IA 
| ise | ~~ | 


g if t+g9+(-f)] 


~~] 


(f +9) + fn 


I 


)- fF 


I 


S 
+ 
S 


This is the reverse inequality which we require. 


QED 
This theorem even has a nice converse: 
THEOREM. Let f be a bounded function on I. Assume that 
[ura fre fo 
Z I i 
for all bounded functions g. Then f is integrable. 
PROOF. Too easy! Just set g = —f and use Problem 9-4. 
QED 


PROBLEM 9-12. Prove that the bounded function f is integrable <=> 


[r-fo-o+ fo 


for all bounded functions g. 
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D. Sufficient conditions for integrability 

Everything we have accomplished to this point is elegant and interesting, but there is 
one issue that needs treating. Namely, are there interesting functions which are integrable? 
Essentially all we know at the present time is that step functions are integrable. However, 
all is well. Most functions that arise in calculus are indeed integrable. We now present two 
situations. The first is in the context of single-variable calculus, and is quite interesting for 
its usefulness and the elegance of the proof. 





THEOREM. Let |a, }] AR be an increasing function. Then f is integrable. 


PROOF. The hypothesis means that s <t => f(s) < f(t). In particular, f(a) < f(t) < f(b), 
so f is bounded. Consider any partition of [a,b], and denote the end points of the constituent 
intervals as 

f= < & <--< tf, = 6b. 


We then define step functions o and 7 by 


a(x) = f(Gi-1) for ti-1<2< tis 
Tle) = JG.) lor i294 <a ee. 

















The increasing nature of f guarantees that 0 < f <7. Moreover, 


/ rf GS / (7-0) 
[a,b] [a,b] [a,b] 


= S- (f(t) — f(ti-1)) (ti — ti-1). 


i=l 


For any given € > 0, we choose the partition so that 


GHG, S-S=e for 1 4m. 


f(b) — fla) 
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se 
[a,b] [a,b] 


This shows that f satisfies the criterion for integrability. 


Then 


IA 


d. (f(t) — F(4i-1)) Fora) 


n 


QED 


Obviously, decreasing functions are also integrable. 

The other situation is quite general for IR”, and it is that f is continuous. Our proof 
shall actually use the stronger property, that f is uniformly continuous. This is not an actual 
restriction, since f is defined on the compact set J and a theorem of basic analysis asserts 
that every continuous function on a compact subset of R” is uniformly continuous. 






































THEOREM. Let I 4 R be continuous. Then f is integrable. 


PROOF. Since f is uniformly continuous, for any « > 0 there exists 6 > 0 such that if 
lc — y|| < 6, then |f(x) — f(y)| < ¢. We then partition J into small enough rectangles 
I,,...,Iy to insure that if x, y € I; for some j, then ||x — y|| < 6 and thus |f(x) — f(y)| < . 
Let p; be the center of J; and define step functions as follows: 


o(x) = f(p;)-—e for x € interior of J,, 
T(z) = fore for x € interior of J;. 


(Technical point: as f is bounded, say |f| <C, we may simply choose o to equal —C and + 
to equal C' on the boundaries of the J;’s.) Then o < f <7 on J. The proof goes like this: if 
x € interior of J;, then | f(x) — f(p;)| < € and thus 


a(x) = f(pj)—€ < Ff). 


[r-fe = [c-o 


I I I 
N 


= a 2€ vol(I;) 
i=1 
= 2e vol(I). 


Now we simply calculate 


As € > 0 is arbitrary, f satisfies the integrability criterion. 
QED 


E. The fundamental theorem 
Since you are reading this material on n-dimensional calculus, it is presumed that you are 
already familiar with the great and wonderful fundamental theorem of calculus. Nevertheless, 
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this is a logical place to present it, and the proof is short. The context is real-valued functions 
on R. For a given interval I = [a,b], we write 


b 
fi- fh 
ifeae) 


I 





II 
Ss 
@ 
or 
2 





LEMMA. Let a <b <c and let |a,c| 4, R be a bounded function. Then 
Cc b C 
1. f f=JS,f+J,f, likewise for lower integrals. 
2. f is integrable over [a,c] <=> f is integrable over |a,b| and over |b, c]. 
3. In case f is integrable over [a, cl, 


creek. 
fi- [Ff 


PROOF. There is a natural correspondence between step functions 7 on [a,c] which satisfy 
f <7, and pairs of step functions 7, on [a,b] and 72 on [b,c] which satisfy f <7, on [a,b] and 
f <7 on [b,c]. Namely, 7 and 72 may be taken to be the restrictions of 7 to the respective 
intervals; and on the other hand for given 7, and T2 we may define 


— " on |[a,b), 


T2 ON (6, c], 





and simply let 7(b) be any value greater than f(b). 
In the above correspondence we have 


c b c 
| T= / n+ f TQ. 
a a b 


From this the first statement follows easily for upper integrals. The corresponding result for 
lower integrals is entirely similar. 

We then easily conclude that the < portion of the second statement is valid. Conversely, 
suppose f is integrable on [a,c]. Then from the first statement, 


> Pre b c 
pat fae frre 
a b Yoa ce) 
As each term on the left side is at least as large as the corresponding term on the right side, 


we conclude that : 
FF b $e c 
frafr aa fra fr 
a Jia b Yb 


Finally, the third statement is now immediate. 
QED 


Integration on R” 


17 


FUNDAMENTAL THEOREM OF CALCULUS. Assume that |a, }] LRis integrable. 
Then f is integrable over each subinterval |a,x], so it is possible to define the function 


Assume that f is continuous at xo. 


PROOF. Consider arbitrary s, t 
F(t) — F(s) 





F(x) = [ir 


Then F is differentiable at x9, and 


F"(xo) = f(2o). 





such thata<s <a <t<b,ands<t. Then 





t—s 


For any € > 0 there exists 6 > 0 
if0<t—s<6, 





We conclude that F"(2q) exists 


AL) 
1 fs 


(f(20) + f — f(®0)) 





t—s 
1 


t—s J, 


+, (sent-9) + fr - feo) 
[seo 


such that if |a—2o| < 6, then | f(x)— f(ao)| < ¢. Therefore 


f (xo) + 





t—s 


1 
t—s 
1 
t—s 
1 











[rte 


[ir-s00) 


[« 








~ t—s 


€. 


and equals f (Zo). 
QED 


COROLLARY. Let [a,b] + R be of class C1. Then 





PROOF. Define 


g(b) — g(a). 


b 
/ 
Js 
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(Since g’ is continuous on [a, bj, it is integrable.) By the FTC, 
H'(x) = g(x) —g'(x) = 0, 
for alla <a <b. Therefore the mean value theorem implies that H is a constant function. 


In particular, H(b) = H(a); that is, 


[9 -906) = -a(0, 


QED 


PROBLEM 9-13. — Show that the proof of FTC actually proves the following gen- 


eralization: suppose only that |a, 4 Ris bounded, and that f is continuous at 20. 
Define 














Then F’(x9) = f(2o). 


PROBLEM 9-14. Here’s a different proof (for n = 1) that continuity implies integra- 
bility. Assume that |a, 0] , R is continuous. Then define 


F(a) = fs cw) = [ J 


(we’re not using the theorem that continuity = integrability). Using Problem 9-13, prove 
that F(z) =Gi(z). 














One feature of this problem is that the uniform continuity of f is not required for the 
conclusion. Not a particularly striking advantage, knowing that f 7s uniformly continuous! 


F. The Fubini theorem 

At the present time we are aware of just one major result for the actual computation of 
integrals, the fundamental theorem of calculus. Beautiful and useful as it is, it applies only 
to single variable integration. In the present section we are going to present a wonderful the- 
orem which theoretically reduces all computation of n-dimensional integrals to 1-dimensional 
ones. This result, the Fubini theorem, thus places us in a position to use the FTC for our 
computations. Therefore in the section after this one we shall quickly compute a great variety 
of integrals. 


1. The notational set-up 
It becomes helpful at this juncture to introduce some extra notation for our integrals. This 
will be the familiar “dummy variable” notation from basic calculus. Thus if we are integrating 
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over the special rectangle J C R”, we can use any of the following notations: 


[fe ste)des ecw Hae 


It’s the third of these that is so helpful in the present section. 
Now let @ and m be positive integers, and n = €+ m. We think of R” as a Cartesian 
product, 











R” = R’x R”™ 











’ 











and we strive to designate points in R” consistently in the following manner: 














zeER"; ceR, ye R”, 
z= (x,y). 
Of course, we mean by this notation that 


Ze = Uy for 7 ee, 
a = Yu for €+1<i<n. 
We also write with obvious notation our special rectangle J as the Cartesian product of two 


special rectangles: 
far el. 





1” I 











I’ 
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Here is the Fubini formula we are going to be discussing and proving: 


/ f(zdz = / / f(x,y)dy | de. (Fubini) 


[’ 
The notation is supposed to mean this: for each x € I’ consider the function f(x,-) on I”. 
Integrate this function over J” to obtain a number depending on x, say 


F(t) = / tey)ay. 


Then (Fubini) is the assertion that 


/ f(z)dz = / F(x)dz. 


I’ 
Of course, we certainly must take care in the matter of the integrability of the various functions 
in this formula. 


2. The case of step functions 

Here we show that (Fubini) is valid for any step function defined on J. Observe that if 
(Fubini) is valid for certain functions f,,..., fx, then it is also valid for linear combinations 
of the form f = cf; +---+ enfn, where each c; is a constant. Therefore it will suffice here 
to prove (Fubini) for the simplest possible type of step function. Namely, for a given special 
rectangle J C J, consider the function 


1 if zeJ, 
I(@) = \ ese fa9. 


The proof of (Fubini) is then the following elementary 
verification. Write as a Cartesian product J = J’ x J”. 

















Then if x € J’ the function f(z,-) equals 1 on J”, 0 

elsewhere. Thus f(z,-) is a step function on J” and 7 |e J 
its integral F(x) = vol,,(J”) in this case. On the 

other hand, if x € I’ — J’, then f(z,-) = 0, so J’ 











F(x) =0. Thus we have shown that 
ria fine if ce J’, 


1” 


0 ifcel’— J. 
We see that F’ is a step function on I’, and we calculate 
[ Fae = voln(J”)voly(J’) 
a 
= voll" & J") 
= vol,(J) 


/ FOre 
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This concludes the present section. Note of course that the original formula for volume of 
rectangles as the product of edge lengths is what makes this work. 


PROBLEM 9-14. Using the above notation, suppose that g is an integrable function 
on J’ and h is an integrable function on J”. Prove that their “tensor product” 


f(x,y) = g(x)h(y) 


is integrable on J = I' x I” and that 


[teoae= f oayar f n(oay. 


[’ 


3. The case of upper and lower integrals 





We now assume that I & R is any bounded function. We keep the notation from the 
preceding sections. We try to analyze the upper integral of f, so we consider any step function 
T > f. Then for any fixed x € I’ define 


a) = [renev 


[” 


Since t > f, we have r(z,-) > f(x,-), so we conclude that 


T(z) = | f(x,y)dy. 


[’ 


Let us define F(x) to be the integral on the right side: 


F(a)= | fla,y)dy. 


[’ 
(Notice that F(a) has to be the upper integral, as we have no hypothesis guaranteeing f(z, -) 
to be integrable.) Our inequality, 
T(z) > F(x) forall cel, 


asserts that the step function T’ is a competitor for the calculation of the upper integral of F’, 
so we conclude that 


[teas = | Flode. 
I! 7 
By the relation (Fubini) for 7, the last inequality can be written 


/ “eS i F(o)de. 


I 
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Finally, the infimum of the set of all such [ ,7 is the upper integral of f, so we have proved 


res 2 J rleve 


A corresponding inequality holds for lower integrals as well. Thus we have proved the following 





LEMMA. Let I 4 R be a bounded function. Then 











/ flee < / ; [sees] dx 
< I, (fst ay ) da 
J 


/ F(z)de. 


FUBIN’I’S THEOREM. Following the above notation, assume that I 4 Ris integrable. 


Define 
/ f(x, y)dy, 
i" 


Fy) = f f(a,y)dy. 


["’ 
Then of course F, < Fy on I'. Both F, and Fy are integrable over I, and 


[ tea: = [ Fae = | Poloae. 


I’ it 


4. Statement and proof 














F(x) 


PROOF. We have from Section 3 


i f(z)dz < / Fileds 
= [ Pea 
< [Flo 
< / f(2)dz. 


Because the smallest and largest numbers in this string of inequalities are the same, these 
must all be equalities. Therefore the upper and lower integrals of F) are equal, proving F% is 
integrable, and also proving at the same time the formula for its integral. The same sort of 
proof holds for F;. 

QED 
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COROLLARY. Assume I & R is integrable and also that for each x € I, f(x,-) is integrable 


over I”. Then 
| fle)dz = | | f(x,y)dy | de. 


I’ 





PROOF. With the extra hypothesis we have F\(#) = Fo(z). 
QED 


G. Iterated integrals 

The expression on the right side of the equation we have just found is called an iterated 
integral. It is not an actual n-dimensional integral as the left side is. Therein lies the power of 
the Fubini theorem, after all: computing an n-dimensional integral is often a matter of being 
able to compute a succession of 1-dimensional integrals. 


EXAMPLE. Let J = [0,1] x [0,1] in R’, and consider the integral 


/ yer. 


pa 





The integrand is of course continuous, so this fits Fubini’s theorem. We could choose to 
perform either an x-integration or a y-integration first. It appears that the x-integration is 
easier, So we write the integral in iterated fashion as 


1 1 
(Loss 
0 0 


I| 
os, 
Fak 
ian) 
8 
3 





I 
— 
o 

< 

| 
< 
er 





== 2, 
Be sure to notice the nice interplay between Fubini’s theorem and the FTC. 


PROBLEM 9-16. Evaluate the integral we have just computed by performing the y 
integration first. 


Another useful application of Fubini’s theorem is the interchange of the order of integration 
in an iterated integral: 


[| f tena} ae = ff tear) ay 


[’ [!’ [’ 
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The validity of this equation is of course a direct consequence of the Fubini theorem, as 
both sides are equal to the integral of f over I’ x I”. (The proof of the Fubini theorem was 
oblivious to the order of doing things.) Incidentally, we often write these integrals without 
the parentheses, so that the left side above becomes 


i f(x, y)dydz. 
I’ [" 


This must be read properly, from the inside out: dy goes with I", dx goes with I’. E.g., here 


are two quite different integrals: 
3. pi 
| / vicdy = MY, 
0 J-1 


3 pl 
| / sdyds = 9. 
| 


PROBLEM 9-17. Evaluate the integral 


[ fev cos(ax7y*)dady. 


One must beware of seeming contradictions in cases in which the integrand is not integrable. 
Try the next two problems as examples. 





(Answer: (1-cos 108)/162) 
PROBLEM 9-18. Compute the iterated integral 


(Answer: 1/2) Then compute the reversed one, 
i 1 
>—d 
Ce 


PROBLEM 9-19. Repeat Problem 9-18 but with the integrand 


2 22 
Hey) = oa 





(Answer: + 





PROBLEM 9-20. In the two preceding problems how can you compute the second 
integral “by inspection,” once you have computed the first? 
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PROBLEM 9-21. From the 1989 William Lowell Putnam Mathematical Competition, 
Problem A-2 


a b 
Evaluate | | emartb?x?.0?9"} dude where a and b are positive. 
0 Jo 


(ead? 
(Answer: (e — 1)/ab) 


The “counterexamples” of Problems 9-17 and 18 are based upon the fact that f is not 
integrable. In each example the function has a severe discontinuity at the origin. 

It is a remarkable fact that if the integrand does not change sign, then all is well. That is, 
if f is reasonably well behaved (e.g. continuous) and does not change sign, then the Fubini 
conclusion holds. The integrals may be “improper” because of unboundedness of the integrand 
or the region of integration, and in fact the improper integrals may diverge. In all such cases 
the Fubini conclusions are valid, even if both sides are infinite. This principle is very much 
like a conservation of mass situation, in which the integrand represents a density. Fubini’s 
theorem then asserts that the total mass, even if it is infinite, is always the same. It is only 
when there are infinite amounts of both positive and negative masses that trouble can arise. 

To prove the assertion of the above paragraph would take us too far from calculus. See a 
book on Lebesgue integration for a thorough discussion. 

We now present an example of tremendous significance. We are going to use Fubini’s 
theorem to compute the famous and important Gaussian integral 


2 
| e” dx. 
0 


We first observe that this integral is finite. Although we have no technique for integrating 
—72 ‘s = ‘ —72 1 é 
e~*’, yet this function is smaller than 2re~”" for x > 5, so we have the comparison 


i) ce dr < | one © dr 
1/2 1/2 


oe) 
—x@ 





1/2 
— e-M4 
We are now going to apply Fubini’s theorem to the function yev (1+2") integrated over 
the infinite region consisting of the entire first quadrant in the x — y plane. We shall use 
our unproven observation of the preceding page, that since the integrand is positive and 
continuous, Fubini’s theorem still holds. It would not be difficult to integrate over a finite 
rectangle [0,a] x [0,b] and then let a, b — oo, but that really seems to disguise the elegance 
of the entire argument. 
Let us designate by A the number we are going to compute: 


A =F ede. 
0 
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Then we have from Fubini’s theorem 


ye Vite) | 7 | ° ye YO?) dude 
first quadrant 
ia 1 ue 2, |y=oo 
= i oi ee? dx 
0 2(1 + a y=0 
= 1 
= a,c, 
| 2(1 + 2?) 
= rxarctan x 7 
x=0 





ALAN] 


On the other hand, if we perform the x-integration first, the above integral equals 


i} | ye # 1+") dardy = | ev | e7Y™ ydxdy 
0 Jo 0 0 
| oy e' dtdy 
0 0 
= | e-” Ady 
0 
= af e¥ dy 
0 


= A’. 


Thus A? = 7/4. This gives the result we want: 


oe 2 
| e” dt = 
0 


This is a truly impressive accomplishment. Although there is no elementary function whose 
derivative is e~*”, and thus the indefinite integral of e~*” cannot be “calculated,” yet the above 
infinite improper integral is known “in closed form”! 

A companion of the formula is the integral which gives the area under the so-called bell- 
shaped curve, 





lS 











; e" dr = Vr. 


oe) 





An analogous situation occurs in deriving the improper integral 
© sin x 
dx, 
¢. & 


another example in which the indefinite integral cannot be calculated. 
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PROBLEM 9-22. Integrate the function e~*Y sinx over the rectangle [0,a] x [0,0]. 
Obtain the formula 


aq, _ —bax b 
| “sin xdx = arctan b— | Pg uaa 
0 


x yeti 


PROBLEM 9-23. Show that letting b — oo in the above formula produces 


[ sine i [ —ay OS + ysina , 
LS Se e a 
0 6 2 Jo y+ 


Show that the integrand on the right side has absolute value less than e~°” and then show 


that a: 
sin x 
lim dx = 
a—-oo 0 aE. 





The graph of the function sin z/z has the rough appearance: 
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PROBLEM 9-24. Show that the total area represented above is infinite. That is, 


0 x 


I+" | sin a| 


show that 


(HINT: estimate each integral / 


us) 


dx as greater than a constant times j~'.) 


PROBLEM 9-25. Define 


fa)= [ at 


Of course, f is a continuous function for 0 < x < oo with limit 7/2 as x — oo. Prove 
that the maximum value of f is f(z). 





The number f(z) is sometimes called the Gibbs constant, and 
f(m) = 185193705... . 


A related constant is also sometimes called the Gibbs constant: 
2 
— f(a) =1.17897974... . 
1 


These numbers are important in Fourier series discussions. 


PROBLEM 9-26. Use an integration by parts to show that 


[> T 
0 bs 2 


PROBLEM 9-27. From Problem 9—25 derive the result 


© /sing \? 
[()e 
0 i bi 


PROBLEM 9-28. Show that 


°° /sin ax 
0 x 
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PROBLEM 9-29. Show that for0O<a<b 





me dx = a 


[ sin ax sin bx T 
0 


PROBLEM 9-30*. Show that 


oo : 3 
/ (=) ess 3m 
0 z 8 





H. Volume 

Our goal in this section is to discuss the theoretical aspects of the n-dimensional volume of 
sets contained in R”. We postpone the art of calculating volumes of interesting sets to Chapter 
10. The entire discussion is facilitated by regarding volume as a special case of integration. 
To accomplish this easily we introduce the 














DEFINITION. Assume A C R”. The indicator function of A is the function 14: 


1 if «eA, 
1a(@) -| 





0 if ce R"-A. 


We would like to integrate 1, and define the resulting number to be the volume of A. We 
shall assume A is bounded, so that there exists a special rectangle J such that A C J. Then 
the integral we wish to use can be written 

/ i. 


I 


A minor issue arises in that J is certainly not unique. However, since 1,4 is zero in J — A, the 
resulting integral will not depend on J anyway. 

A major issue is the fact that 14 might not be integrable. So we shall begin with suitably 
modified definitions. 





DEFINITION. Let A Cc R” be a bounded set. Let J be any special rectangle such that 
A CTI. Then the inner volume of A is the number 


vol(A) = [vs 


and the outer volume of A is 


vol(A) = lie 


I 
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Of course, vol(A) < vol(A). If these two numbers are equal, we say that A is contented and 
we write 


vol(A) = volume of A = i 


I 





The collection of contented sets in IR” has very pleasant features with respect to standard 
set operations. These follow at once: 





THEOREM. All special rectangles in R" are contented and have volume as previously de- 
fined. If A and B are contented subsets of IR", then so are 





ANB, AUB, A-B. 
Moreover, 


vol(A) + vol(B) = vol(AU B)+vol(AN B). 


PROOF. Since 1, and 1, are integrable, so is their product 14-18 = lang, thanks to the 
theorem on p. 9-10. This proves that AM B is contented. Since 14,3 = 14 — Lang, the set 
A — B is contented. Finally, since 


la+ 1g = lave t lanes, 


the remaining statements follow. 











PROBLEM 9-31. Prove that if A, B, C are contented subsets of IR”, then 





vol(A)+vol(B) + vol(C) + vol(AN BNC) 
= vol(AU BUC) + vol(AN B) + vol (ANC) + vol(BNC). 


PROBLEM 9-32. Since the empty set has vol(@) = 0, the preceding problem implies 
the equation in the theorem. Extend the result of the preceding problem to the case of 
four contented sets. You should get eight volumes of sets on each side of your equation. 





PROBLEM 9-33. A general result along these lines, involving contented sets 
Aj,...,A, in R”, is called the inclusion-exclusion principle. Express this principle in 
the form 


vol(A; U---U Ax) = vol(A;) +--+ + vol(A;) — vol(A,M Ag) —..., 


carefully writing out summations to include all the terms. 
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PROBLEM 9-34. Prove that if A and B are bounded sets, then 
vol(A UB) < vol(A) + vol(B); 

and if A and B are disjoint, then 
vol(AUB) > vol(A) + vol(B). 


(Problems 9-36 and 9-37 strengthen these inequalities.) 





PROBLEM 9-35. Prove that if A C R” is a bounded set such that vol(A) = 0, then 
A is contented. 




















PROBLEM 9-36. Prove that if A C R” is a bounded countable set, then vol(A) = 0. 
Give an example of such a set for which vol(A) > 0. 





The term contented is a type of historical accident. These concepts were introduced by 
Camille Jordan, and wherever we have written “volume” the phrase “Jordan content” is often 
used. Thus when the inner and outer content of a set are equal, the set is said to be contented. 

Though we have used integration to define volume, it is an easy and important exercise 
to eliminate the integration symbol from the discussion. Thus suppose o is a step function 
which enters into the competition for the definition of vol(A). That is, o is a step function 
defined on J and 

o<1, on J. 


Since we want the integral of o to be as large as possible in this competition, any value of a 
that is negative may certainly be replaced by 0; the new step function satisfies 


Uae ly on, 


More importantly, suppose o takes the constant value c; on the interior of the rectangle J; C J. 
If 0 < c; < 1, then the fact that c; < 1,4 on the interior of J; implies 14 > 0 there. Thus 1,4 
takes the value 1 there. Thus we may increase c; to 1 and the new step function is still < ly. 

The conclusion is this: in computing vol(A) we may employ only those step functions 0 
which take only the values 0 and 1 and which are < 14. Corresponding to such a step function 
o there is a partition of J into nonoverlapping special rectangles ,..., Jy. On the interior 
of each of these o takes the value 0 or 1. If o equals 1 on the interior of J;, then 1,4 equals 1 
there as well. Thus, the interior of J; is contained in A. 





DEFINITION. A special polygon in R” is any finite union of special rectangles. 
We notice that if P is a special polygon, then P can be expressed as a finite union of 
nonoverlapping special rectangles, 


P= 


C= 


jo 


&. 
ll 
mn 
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and that 
N 


vol(P). = i = > vol(L). 


I 


We therefore conclude that for any bounded set A, 
vol(A) = sup{vol(P) | P = any special polygon cC A}. 
Analogously, we obtain the result that 
vol(A) = inf{vol(Q) | Q = any special polygon 2D A}. 
(There is a minor technicality we have skipped: the matter of whether J; C A or only the 
interior of [; C A. Remember that our special rectangles are closed sets. This is no difficulty, 


since if only the interior of J; is contained in A, then a slightly smaller special rectangle [ ; is 
contained in the interior of J;; the loss in volume can be made as small as desired. 














These are the formulas we were hoping for. They display the inner and outer volumes of a 
set A entirely in terms of volumes of special polygons in a very intuitive way. The integration 
symbol is not required in these expressions. 


PROBLEM 9-37. Prove that if A and B are bounded sets, then 
vol(A UB) + vol(AN B) < vol(A) + vol(B). 


(HINT: start with A C Q; and B C Q2.) 


PROBLEM 9-38. Prove a similar inequality for inner volumes. 


PROBLEM 9-39. Give an example of disjoint sets A and B such that 


vol(A U B) < vol(A) + vol(B). 


There is a beautiful balance between inner and outer volume, which we now consider. 
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THEOREM. Let A be a bounded set and B a contented set. Then 


vol(B) = vol(BN A) +vol(B-— A). 


PROOF. This is an easy consequence of Problem 9-12, which implies that if f is integrable 


and g is bounded, then - 
[t= fot fu-o. 
i rs I 


Let I be a special rectangle containing B and choose the functions 


f = 18, g=I1pna. 
Then it follows that 
f-g = lb-a. 


The result follows. 
QED 





PROBLEM 9-40. Let A be a bounded subset of IR”. Prove that A is contented ==> 
for all bounded sets 











vol(B) = vol(BNM A) +vol(B— A). 
(HINT: for <= let B be a large rectangle; for => start with Q > B and prove >.) 


PROBLEM 9-41. Prove a similar result using inner volumes instead. 


Problem 9-40 is an extremely interesting result. It states that a set A is contented if and 
only if it enjoys the feature of “splitting every set just right according to outer volume.” This 
means that if the set A is used to split an arbitrary bounded set B into a disjoint union 


B = (BNA)U(B-A), 


then in doing this the outer volumes of the two pieces add up to equal the outer volume 
of B. (Problem 9-41 gives the similar result for inner volumes.) This observation has an 
analog for the more advanced Lebesgue theory of integration (and volume), and has been 
used extensively in the fundamental theory of integration. Its utility stems from the fact that, 
in our case, a set can be detected to be contented by understanding outer volume only; inner 
volume does not even need to be introduced at all. 

One additional issue of the utmost importance is going to be deferred to Chapter 10. 
Namely, for a parallelogram P C IR” we have already defined its volume in Chapter 8, using 
linear algebra, the Gram determinant, etc. In the present chapter we have defined quite 
independently vol(P) and vol(P). We certainly expect that P is contented and that its 
volume defined as vol(P) = vol(P) is the same number as its volume as defined in Chapter 8. 
This is all true and not really difficult, but the efficient way to handle this issue is to develop 
the change of variables formula of Section 10F. 
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I. Integration and volume 














Throughout this section we are going to be examining a bounded function I x R, where I 
is a special rectangle in IR”. We shall also be assuming that f > 0. In this situation in classical 
calculus of one variable, the integral of f is identified as the area “under its graph,” that is, 
the area between its graph and the “z-axis.” It is this situation that we want to generalize 
and prove. 














First we define our terms by introducing notation for the graph of a function, a concept 
we have already discussed in the explicit description of manifolds in Section 5D. 

















DEFINITION. The graph of I _. R is the subset of R"™! 


Graph(f) = {(«, f(#)) | # € J}. 


In other words, the points in Graph(f) are precisely the points of the form (21,...,%n, f(@1,---,@n)). 


The above definition is quite general, and certainly does not require our assumption that 
f > 0. But the next definition definitely makes sense only in that setting. 











DEFINITION. Assuming f > 0, the shadow of f is the subset of Rt! described by 





Shad(f) = {(,y)|wel, 0<y< f(a}. 


Here is a sketch: 


aa 


17 
\ 
oe Graph(f’) 


y 


Shad(f ) 
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Oe eon ee Been 


AREY 
AUTOGRAPH GAR IODLES.””7 — 
BUTTSZ SO RINELY DRAP ‘EM IN HERE? : 
AH'LL ALLUS BE NEAR 


JOE BTFSPLK,THE 
| WORLD'S WORST JINX. 
DISASTER COMES TO 
WHOEVER JOE IS NEAR. 





The goal of this section is to investigate the validity of the equation 


/ fF Gel og Shon) 


I 


PROBLEM 9-42. Prove that vol(Graph(f)) = 0. 
(HINT: show that any special rectangle J which is contained in Graph(f) must have edge 


length zero in the 2,4, direction.) 


The following problem shows that this equation for the inner volume of Graph(f) is as 


good as we can hope for without further assumptions 


PROBLEM 9-43. Here is an example I learned from Michael Boshernitzan. Define a 


[(0, 1] by the following: 
- A201; 


function [0, 1] > 

if x is a finite decimal, x = 0.aja2... 
otherwise f(x) = 0. 

2, f(.7) =0. Prove that Graph(f) is dense in the square 


E.g., f(.285) = .82, f(.0025) = 
[(0, 1] x [0,1]. Then prove that 


an, where ay # 0, then f(z) = 0.ay_1.. 


Volo(Graph(f)) = 1. 


The next problem presents the verification that our desired equation is true (and easy) for 
step functions. The rest of the section will be devoted to extending this result to the general 


case. 
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PROBLEM 9-44. Let J > R be a nonnegative step function. Prove that Shad(y) 
is a special polygon, and that 





fe = voln41(Shad(y)). 


I 


The theorem we are going to present is naturally divisible into two stages, so I choose to 
present them separately. 


LEMMA 1. ff = vol, ,:(Shad(f)). 


PROOF. First we use the lemma of Section F3 applied to the indicator function of Shad(f). 
Doing the x,4,-integration first yields immediately from the first inequality of the lemma 


f(z) 
Pisa — / / dtnaia | dx: 
Jo Jy 


vans (Shad(f)) < ff f(e)de; 


that is, 


Conversely, consider any step function o which competes in the definition of the lower 
integral of f; we thus assume 0 <o < f. Then y < o(x) > y < f(x), so we conclude that 


Shad(a) C Shad(f). 
We conclude from Problem 9-43 that 


Je = voln41(Shad(o)) 
vol, 41(Shad(f)). 


IA 


Since @ is arbitrary, the definition of the lower integral now implies that 


/ f < vol,,,(Shad(f)). 
QED 


LEMMA 2. ff = volnsi(Shad(f)). 


PROOF. Just as in the proof of Lemma 1, the inequality < follows immediately from the 
lemma of Section F3. Conversely, consider any step function tT > f. Then 


Shad(f) C Shad(r), 
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and the rest of the proof is just like that of Lemma 1, yielding 


voln4i(Shad(f)) < /t 


QED 
We therefore immediately conclude the truth of 


THEOREM. Assume I 5 [(0, co) is a bounded function. Then 


f = vol,4:(Shad(f)), 





f = Voln41(Shad(f)). 


/ 
j 


Therefore, f is integrable <> Shad(f) is a contented set; moreover, in this case 


/ PS vil Shy: 
I 





This theorem is really wonderful in that it connects integrability of a function on R” with 
contentedness of a set in R"*!. While we might have expected that the criterion would be 
expressed in terms of the graph of the function, the following three problems belie such an 
expectation. 














PROBLEM 9-45. Assume [ J, R is bounded. Prove that 


Vlns1(Graph(f)) < ft- / f 


(HINT: why may you assume f > 0? For any 0 <o < f <7, show that 





Graph(f) C Shad(7) — Shad(c).) 


PROBLEM 9-46. Let f be the standard function defined in Problem 9-6. Prove that 
the inequality of Problem 9—44 is strict for this f. 


PROBLEM 9-47. Prove that if f is integrable, then Graph(f) is contented and has 
volume 0. Prove that the converse statement is false. 


PROBLEM 9-48. In fact, prove that if f is the indicator function of any bounded 
set, then Graph(f) has volume 0. 
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PROBLEM 9-49. Let 15 [0, 00) be bounded. Show that the theorem of this section 
is valid if we instead define Shad(f) to be the set 


1(e,u) (OS y= fie) 


In particular, for any bounded function [ 2, [0, 00) the two sets 


{(z,y) |O<y<f(z)}, {(@,y)|0<y¥< f(x} 


have the same outer volume and have the same inner volume. 





